package com.origin.niuke.array;

import java.util.ArrayList;
import java.util.List;

/**
 * @author yzh
 * @version 1.0
 * @date 2022/6/27 22:39
 * NC111 最大数
 * 算法：排序
 * 比较两个字符串数字的大小 a, b
 * 比较 a + b 和 b + a 的大小
 */
public class NC111 {

    public String solve(int[] nums) {
        // write code here
        List<String> list = new ArrayList<>(nums.length);
        for (int num : nums) list.add(num + "");
        list.sort((a, b) -> (b + a).compareTo(a + b));
        StringBuilder ans = new StringBuilder();
        for (String num : list) ans.append(num);
        return ans.toString();
    }

}
